package Sort;

public class ShellSort {
    public static void sort(int[] a){
        for(int gap=a.length >>>1;gap>=1;gap=gap >>>1){
            for(int low=gap;low<a.length;low++){  //将插入排序的所有1的位置改为gap就可以改为希尔排序
                int t=a[low];
                int i=low-gap;
                while(i>=0 && a[i]>t){
                    a[i+gap]=a[i];
                    i=i-gap;
                }

                if(i!=low-gap){
                    a[i+gap]=t;
                }
            }
        }
    }
}
